package algorithms.question.class05;

/**
 * 如果一个节点X，它左树结构和右树结构完全一样
 * 那么我们说以X为头的树是相等树
 * 给定一棵二叉树的头节点head
 * 返回head整棵树上有多少棵相等子树
 *
 * @author guichang
 * @date 2021/8/1
 */

public class Code2_多少棵相等子树 {
    // 二叉树递归套路
    // 左树要 1. 相等树数量ans1 2. 左树结构c1
    // 右树要 1. 相等树数量ans2 2. 右树结构c2
    // 最终结果 ans1 + ans2 + (c1 == c2 ? 1 : 0)
    // c1和c2可以用序列化后的哈希值搞定
}